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INITIALIZE THE SWITCH: 

SET ShoredCr edits TO THE TOTAL NUMBER OF CREOITS 

AVAILABLE IN THE CENTRAL QUEUE 
SET OfferRC = 0 FOR EACH PORT; 
SET MoxOffer TO THE NUMBER OF SHARED CREDITS THAT 

CAN BE OFFERED TO A PORT PER CYCLE 



200 



210 



SELECT A PORT TO OFFER CREDITS 
TO USING A ROUND ROBIN OR 
OTHER FAIRNESS ALGORITHM 



I 



212 



SET OfferRC TABLE TO THE VALUES 
OF THE REBATED CREDITS FOR THE 
VIRTUAL LANES OF THIS PORT 




1 



231 



OfferSC = 



3 



234 



SET OfferSC = ShoredCredits; 
SET ShoredCredits = 0; 



SET OfferSC = MoxOffer; 

SET ShoredCredits = ShoredCredits - MoxOffer; 



240 



T 

233 



OFFER OfferRC REBATED CREDITS AND OfferSC 
SHARED CREDITS TO THE SELECTED INPUT PORT. 



I 



FOR EACH INPUT (i), ADD CREDITS RETURNED 
BY THE PORT TO THE SHARED CREDIT POOL: 

SET ShoredCredits = ShoredCredits + 
CQ_CreditReturn(i); 



fi9. ^ 
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INITIALIZE PORT: 

FOR EACH VIRTUAL LANE(VL): 

SET CurrentCredit(VL) = 0 

SET DesiredCredit(VL) TO THE CONFIGURATION 

VALUE FOR THIS PORT AND VL; 
SET OebtCredit(VL) = 0 - OesiredCredit(VL); 



(A> 



312 



SELECT THE VIRTUAL LANE IN MOST NEED OF CREDITS: 
SET VL TO THE NUMBER OF THE VIRTUAL LANE WITH LARGEST 

DIFFERENCE (DesiredCredit(VL)-CurrentCredit(VL)). USE A 
ROUND ROBIN OR OTHER FAIRNESS ALOGRITHM TO BREAK TIES. 




332 



i 331 



SET CQ.CreditReturn = 
OfferRC(VL); SET DebtCredit(VL; 
= DebtCredit(VL) - OfferRC(VL] 



SET CQ.CreditReturn = DebtCredit(VL) 
SET Temp = OfferRC(VL) - DebtCredit(VL) 
SET DebtCredit(VL) = 0 



(SEE FIG. 
3B) 



334 



IS Temp > DesiredCredit(VL) 
-CurrentCredit(VL) 



336 



335 
1 Ci 



SET CurrentCredit(VL) = 
CurrentCredit(VL) + Temp 



SET CQ_CreditReturn = CQ_CreditReturn 
+Temp-(DesiredCredit(VL)-CurrentCredit(VL)); 

SET CurrentCredit(VL) = DesiredCredit(VL); 




(SEE FIG. 3B) 



fig. 3A 
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321 



323- 



IS 



OfferRC(VL) > OesiredCredit(VL) - 
CurrentCredit(VL) 



N 



322- 



l 



Set Temp = 

DesiredCredit(VL)- 

CurrentCredit(VL); 
Set CurrentCredit(VL) •■ 

DesiredCreditfVL); 
Set CQ_Credit(VL) = 

OfferRC(VL) - Temp; 



SET CurrentCredit(VL) = 
CurrentCredit(VL) + OfferRC(VL); 
SET CQ.CreditReturn = 0; 




SET CurrentCredit(VL) = CurrentCreditfVL) + OfferSC 
SET OebtCredit(VL) = DebtCredit(VL) + OfferSC 




(SEE FIG. 3A) 



SET Temp = OfferSC-(OesiredCredit(VL)-CurrentCredit(VL)); 

SET CQ_CreditReturn = CQ.CreditReturn + Temp; 

SET DebtCredit(VL) = DebtCredit(VL) + DesiredCredit(VL) - 

CurrentCredit(VL); 

SET CurrentCredit(VL) = DesiredCredit(VL); 



346 
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(SEE FIG. 3A) 



fig. 3B 
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